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Abstract In 1990, J.L. Krivine introduced the notion of storage operator to simulate, 
for Church integers, the "call by value" in a context of a "call by name" strategy. In 
this present paper, we define, for every A-term S_ which realizes the successor function on 
Church integers, the notion of S-storage operator. We prove that every storage operator 
is a S-storage operator. But the converse is not always true. 
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1 Definitions and notations 



• We denote by A the set of A-terms modulo a-equi valence, and by V the set of 
A-variables. 

> 

• Let t, u, ui, u n be A-terms, the application of t to u is denoted by (t)u. In the 
same way we write (t)ui...u n instead of (...((t)ux)...)u n . 

O 

^ | • The sequence of A-terms U\, u n is denoted u. 

^ \ m If u = Ui, u n , we denote by (t)u the A-term (t)u\...u n . 



The /3-equivalence relation is denoted by u ~p v. 



• The notation a(t) represents the result of the simultaneous substitution a to the free 
variables and the constants of t after a suitable renaming of the bounded variables 
oft. 

• Let us recall that a A-term t either has a head redex [i.e. t = Xxi...Xx n (Xxu)vw, the 
head redex being (Xxu)v], or is in head normal form [i.e. t = Xx\. ..Xx n {x)w]. 

• The notation u y v means that v is obtained from u by some head reductions. 

• If u y v, we denote by h(u, v) the length of the head reduction between u and v. 

• A A-term t is said solvable iff the head reduction of t terminates. 
The following results are well known (see [3]): 



1 We wish to thank Rene David for helpful discussions. 
2 e-mail nour@univ-savoie.fr 
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-If u is (3 -equivalent to a solvable X-term, then t is solvable. 

-If u >- v, then, for any substitution a, a(u) >- cr(v), and h(a(u),a(v))—h(u,v). 
In particular, if for some substitution a, a(t) is solvable, then t is solvable. 

• We define (u) n v by induction : (u)°v = v and [u) n+1 v = (u)(u) n v. 

• For each integer n, we define the Church integer n = XfXx(f) n x. 

• A closed A-term S_ is called successor iff, for every k > 0, (S_)k ~0 k + 1 . 

Examples Let Si = XnXfXx(f)((n)f)x and S2 = XnXfXx((n)f)(f)x. 
It is easy to check that Sj_ and S2 are successors. □ 

2 Introduction 

In A-calculus the left reduction strategy (iteration of the head reduction) has much ad- 
vantages : it always terminates when applied to a normalizable A-term and it seems more 
economic since we compute a A-term only when we need it. But the major drawback of 
this strategy is that a function must compute its argument every time it uses it. In 1990 
J-L. Krivine introduced the notion of storage operators in order to avoid this problem 
and to simulate call-by-value when necessary. 

Let F be a A-term (a function), and n a Church integer. During the computation, by left 
reduction, of (F)9 n (where 9 n ~p n), 9 n may be computed several times (as many times 
as F uses it). We would like to transform (F)9 n to (F)r n where r n is a fixed closed A- 
term /3-equivalent to n. We also want this transformation depends only on 9 n (and not F). 

Therefore the definition : A closed A-term T is called storage operator if and only if for 
every n > 0, there is a closed A-term r n ~/3 n such that for every 9 n ~p n, (T)9 n f >- (f)r n 
(where / is a new variable). 

Let's analyse the head reduction (T)9 n f >- (f)r n , by replacing each A-term which comes 
from 9 n by a new variable. 

If 9 n ~p n, then 9 n y XgXx(g)t n _i, t n ^ k >- (y)i n _ fe _i 1 < k < n - 1, t >- x, and 
t k ~£ (g) k x < k < n - 1. 

Let x n be a new variable (x n represents 9 n ). (T)x n f is solvable, and its head normal 
form does not begin by A, therefore it is a variable applied to some arguments. The free 
variables of (T)x n f are x n and /, we then have two possibilities for its head normal form 
: (f)5 n (in this case we stop) or (x n )a,i...a m . 
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Assume we obtain (x n )a-i...a m . The variable x n represents 6 n , and 6 n y Ag\x(g)t n -i, 
therefore {6 n )a\...a m and ((ai)i„_i[ai/x, a 2 /g])a 3 ...a m have the same head normal form. 
The A-term t n -i[ai/g,a,2/x] comes from 9 n . Let x n _i iaii(l2 be a new variable (x n _i )0l)02 
represents t n -i[ai/g,a,2/x\). The A-term ((ai)x n _i )0l)02 )a3...a m is solvable, and its head 
normal form does not begin by A, therefore it is a variable applied to some arguments. 
The free variables of ((ai)a; ri _i j01j02 )a3...a m are among x n _i j01j02 , x n , and /, we then have 
three possibilities for its head normal form : (f)S n (in this case we stop) or {x n )b\...b r or 
(•^n— 1,01,02) b±...b r . 

Assume we obtain (x n -i taia2 )bi...b r . The variable (x n _i j01ja2 represents £ n _i[ai/(?, a 2 /:r], 
and t n _i >- (g)t n -2, therefore (t n ^i[ai/g,a 2 /x})bi...b r and ((01)^-2 [ai/<?, a 2 / x\)b\...b r have 
the same head normal form. The A-term i n _ 2 [ai/(?, a 2 /x] comes from n . Let x n -2, ai ,a 2 be 
a new variable (a; n _ 2iaiia2 represents i n -2[ai/<7j 02/^])- The A-term ((ai)x„„ 2iaiia2 )&i...& r is 
solvable, and its head normal form does not begin by A, therefore it is a variable applied 
to arguments. The free variables of ((ai)x n _ 2)ai)a2 )fei...fo r are among x n _ 2iaii(l2 , x n _i j0lja2 , 
f„, and /, therefore we have four possibilities for its head normal form : (f)5 n (in this 
case we stop) or (x n )ci...c s or (x„-i,ai,a 2 ) c i- c s or (£ n _ 2iaiia2 )ci...c s ... and so on... 

Assume we obtain (£o,di,d 2 ) e i-- e fc during the construction. The variable £o,di,d 2 represents 
to[di/g,d,2/x], and £ ^ ^ therefore (£o[^i/<7j ^/^Dei-.-e^ and (d 2 )ei...ek have the same 
head normal form ; we then follow the construction with the A-term (d 2 )ei...efc. The A- 
term (T)9 n f is solvable, and has (/)r„ as head normal form, so this construction always 
stops on (f)S n . We can prove by a simple argument that 5 n ~^ n. 

According to the previous construction, the reduction (T)9 n f y (f)r n can be divided into 
two parts : 

- A reduction that does not depend on n : 

(T)x n f y ( 

{{dl)Xn-l,ai,a 2 ) a 3--- a m >~ {X n -l,ai ,02 )&1 • • -^r 

((Ol)x n _ 2 )6i...6 r >- (x n _ 2 

,ai,a2 



- A transformation that depends on n (and not on 6 n ) : 

(x n )ai...a m ~> ((ai)x n _i iaiia2 )a 3 ...a m 

(^-1,01,02)^! "-^r ^ (( a l)^n-2,ai,a 2 ) c l--- c s 
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{x 04l42 )ei...e k ~> (di)ei..e fc 



We add new constants x^ and x iA ^ in A-calculus, and we consider the following set of 
head reduction rules : 



We write t y x t' if t' is obtained from t by applying these rules finitely many times. 
With this formalisme we have the following result (see [1] and [4]): 

A closed \-term T is a storage operator iff for every n > 0, (T)x n f y x (/)r n and where 
r n is a closed \-term f3-equivalent to n. 

The constants Xi and Xi >a ,b,c represent intuitively the A-terms which come from a non 
calculated Church integer. The uniform shape of Church integers allows to describe the 
behaviour of these constants when they are in the head position. However, another method 
to describe a Church integer is simply to say that it is zero or a successor. 

Formally, we add new constants Xi et Xi A ^^ in A-calculus, and we consider, for every 
successor S_, the following set of head reduction rules : 



We write t yx t' if t' is obtained from t by applying these rules finitely many times. 
A 5-storage operator is defined as follows : 

A closed A-term T is a .S-storage operator iff for every n > 0, (T)X n f >~ x (f) T n where r n 
is a closed A-term /^-equivalent to n. 

This paper studies the link betwen the storage operators and the 5-storage operators. We 
prove that every storage operator is a 5-storage operator. But the converse is not always 
true. 



(Xxu)vw >- 
(x i+ i)abc >- 
(x )abc >- 



u[v/x])w 

{a)x i)aA c)c 

b)c 

(a)xi, a ,b,w)w 
b)w 



(Xi+l,a,b,c) W >- 
(X0, a ,b,c)w >- 



(\xu)vw >- 
(X i+1 )abc y 
(X )abc y 



u[v/x])w 

{S)X ijaA c)abc 

0)abc 

,(S)X i:U:V:W )uvw 
0)uvW 



(x i+ i >a ,b,c)uvw y 
(X 0>a;b; c)uvw y 
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3 Storage operators and 5-storage operators 

Definition Let T be a closed A-term. We say that T is a storage operator iff for every 
n > 0, there is a closed 3 A-term r n n, such that for every 9 n ~^ n, (T)9 n f y (f)r n . 

Remark Let F be any A-term (for a function), and 9 n a A-term /9-equivalent to n. Dur- 
ing the computation of (F)9 n , 9 n may be computed each time it comes in head position. 
Instead of computing (F)9 n) let us look at the head reduction of (T)9 n F. Since it is 
{(T)9 n f}[F/ /], we shall first reduce (T)9 n f to its head normal form, which is (f)r n , and 
then compute (F)r n . The computation has been decomposed into two parts, the first 
being independent of F. This first part is essentially a computation of 9 n , the result 
being r n , which is a kind of normal form of 9 n . So, in the computation of (T)0 n F, 9 n 
is computed first, and the result is given to F as an argument, T has stored the result, 
before giving it, as many times as needed, to any function. □ 

Examples Let S_ be a successor. If we take : 

Ti = Xn((n)G)S where G = XxXy(x)Xz(y)(S)z and 5 = A/(/)0 

T 2 = XnXf(((n)F)f)0 where F = XxXy(x)(S)y, 

then it is easy to check that (see [1] and [3]): 

for every 9 n ~p n, (T t )9 n f y (f)(S) n (i = 1 or 2). 

Therefore T x and T 2 are storage operators. □ 

Let {xi}i> be a set of different constants. We define a set of terms (denoted by A x ) in 
the following way : 

- If x e V\J{xi}i> , then x e A x ; 

- If x G V, and u G A x , then \xu G A x ; 

- If u G A x , and v G A x , then (w)t> G A x ; 

- If n G IN, and a, b, c G A x , then x nja)fei c G A x . 

x n ,a,b,c is considered as a constant which does not appear in a, 6, c. 
The terms of the set A x are called Ax-terms. 

We have the following result (see [1] and [4]) : 

A closed X-term T is a storage operator iff' for every n > 0, there is a finite sequence of 
head reduction {Ui >- Vi}i<j< r such that : 

1) Ui and Vi are Xx-terms ; 

3 In his definition of storage operator, J.L. Krivine autorizes the t„ to contain free variables which are 
replaced by terms depend of 9 n . The results of this paper remain valid with this definition but the proofs 
will be too technical. 
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2) U\ = (T)x n f and V r = (f)r n where r n is closed \-term 13-equivalent to n ; 

3) Vi = (x n )abc or V = (zj, ,6,c)d < I < n - 1; 

4) IfVi = (x n )abc, then U i+1 = (b)c if n = and U i+1 = ((a)z n -i,aAc)c ifn^O; 

5) IfVi = (x Jj0j6j c)rf < / < thenU i+1 = (b)difl = andU i+1 = ((a)x l _ labl )d 
if 1^0. 

Definitions 

1) Let {Xj}j> be a set of different constants. We define a set of terms (denoted by Ax) 
in the following way : 

- If x G VU{Ii}»>o, then x G A x ; 

- If x G V, and if G Ax, then Axw G Ax ; 

- If w G Ax, and t> G Ax, then (w)t> G Ax ; 

- If n G IN, and a,b,ce A x , then X n ^ Kc G A x . 

-^n,o,6,c is considered as a constant which does not appear in a, b, c. 
The terms of the set Ax are called AX-terms. 

2) Let S_ be a successor. A closed A-term T is called a ^-storage operator iff for every 
n > 0, there is a finite sequence of head reduction {Ui >- Vi}i<i< r such that : 

1) Ui and Vi are AX-terms ; 

2) Ui = (T)X n f and V r = (f)r n where r n is closed A-term /3-equivalent to n ; 

3) Vi = {X n )abc or V = {X ha ^c)uvw < I < n - 1; 

4) If Vi = (X n )afec, then C/ i+ i = (0)a6c if n = and C/j+i = ((i2)X n _i iai (,,c)ote if 
n^O; 

5) If Vi = (Xi^ at b t c)uvw < / < n — 1, then C/j +1 = (O)-ufw if / = and U i+ i = 
((S)Xi- liUjVtW )uvw if Z ^ 0. 

Examples It is easy to check that, for 1 < i, j < 2, the above operator Tj is an ^-storage 
operator. We check here (for example) that T 2 is an ^-storage operator: 
Let n be an integer. 

If n = 0, then we check that (T 2 )X n f y (X n )F f and (0) F f y (f)0. 
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If n ^ 0, then we check that: 



(T)X n f y (X n )FfO 
((S^AVi^o) F f y (X n _i,F,/,o) F (F)f 



((^)^o,F,(F)n-i/,o) i 71 (iT~7 >- (lo.F.fFj-V.o) i 7, (i 71 )"/ Q 
(0) F (F) n f >- (F) n / 

We prove (by induction on A;) that, for every A-term u, and for every < k < n, we have 
{F)"fu)~(f)(S£ k u. 

- For k — 0, it is true. 

- Assume that is true for k, and prove it for k + 1. 

(F) k+1 f u = (F)(F) k f u y (F) k f (S 2 )u. By induction hypothesis we have that 
for every A-term v, (F) k f v y (f)(S2) k v, then (F) k+1 f u y (f)(S£(S£ k u = 



(/)&) 



k+l 



U. 



In particular, for u = and k = n, we have (F) n f >- (/)(S , 2 ) W 0. 
Therefore T 2 is a S^-storage operator. □ 

A question arizes : Is there a link between the storage operators and the S_- 
storage operators ? 

4 Link between the storage operators and the ^-storage 
operators 

Theorem 1 If T is a storage operator, then, for every successor S_, T is a S_-storage 
operator. 

Proof Let S_ be a successor and T a storage operator. 

Then for every n > 0, there is a closed A-term r n ~p n such that for every 6 n ~£ n, 

(T)9 n f y (f)r n . In particular ((T)(S) n 0)f y (f)r n . 

Let a : Ax — * A the simultaneous substitution defined by : 

o-(X n ) = (S) n 
for every < k < n - 1, cr(X fc , a , 6 , s ) = (S) fc 
o- (x) = x if x 7^ X n ,X k ^ aA - c 

For every n > 0, we construct a set of head equation {Ui y V^}i<i< r such that : 

1) C/j and are AX-terms ; 
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2) V r = (f)5 n ■ 

3) for every 1 < i < r - 1, V { = (X n )abc or V { = (X^ aAz )uvw ; 

4) a(Vi) is solvable. 

Let U x = {T)X n f. We have <t(E/i) = ({T)(S) n 0)f is solvable, then U x is solvable and 
U\ y V\ where V\ = (f)5 n or V\ = (X n )abc. It is clear that cr(Vi) is solvable. 
Assume that we have the head reduction U k y V k and V k ^ (f)5 n - 

- If V k = (X„)a6c, then, by induction hypothesis, cr(y k ) = ((S_) n )0)a(a)a(b)a(c) is 
solvable. 

- If n = 0, let f4+i = (O)afcc. Then cr(C/ fe+ i) = (0)a(%(%(c) is solvable. 

- If n ^ 0, let C/jfc+i = ((S)X n - 1>a;bt c)abc. Then <7(C4+i) = 
(( i S)(5) n - 1 )0) ( T(a)cr(6)c7(c) = a(V k ) is solvable. 

- If V k = (X^ atbt c)uvw, then, by induction hypothesis, a(V k ) = ((>S) i )0)o"(-u)(T(w)cr(w) 
is solvable. 

- If / = 0, let Uk+i = (0)uvw. Then a(U k+ i) = (0)a(u)a(v)a(w) is solvable. 

- If / 7^ 0, let U k+1 = ((SpCi-i,u,v,w)uvw. Then a(U k+1 ) = 
((S)(Sy- r )0)a(u)a(v)a(w) = a(V k ) is solvable. 

Therefore U k+ \ is solvable and U k+ i y V k+ i where V k+ \ = (f)5 n or V k+ i = (X n )a'b'c' or 
Vk+i = {X ra t b , -^)a"b"c". Since <t(C4+i) is solvable, then cr(V k+ i) is also solvable. 

This constraction always terminates (i.e there is a r > such that V r = (f)5 n ). Indeed, 
if not, we check easily that the A-term ((T)(S_) n 0)f is not solvable. 

Let y be a variable, S_ = (\xS_)y, and = (Xx0)y. 

Let a : Ax — > A the simultaneous substitution defined by : 

= (£)"0 

for every < k < n - 1, £(X fc , aA c) = (£) fc 
o-(x) = x if X ^ X n , X k>aA c 

Since (S)t y (S)t and y 0, we check easily that ((T)(S) n 0)f y (/)£(<&„)■ But 
(S) n ~ p n, then ((T)(S) n 0)f >- (/)r n . Therefore a(5 n ) = r n . Since r n is closed, then 5 n 
is also closed and 5 n = r n ~p n. 

Therefore T is a S-storage operator. □ 

Definition We say that a AX-term U satisfies the property (P) iff for each constant 
Xi ;(l ,b,c of U we have : 
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- a,b,c satisfy (P) 

- ^i, a ,b,c is applied to a and b ; 

- a, b do not contain free variables which are bounded in U . 

Lemma 1 Let U, V be XX -terms which do not begin by X. If U satisfies (P) and U >- V , 
then V satisfies (P). 

Proof It is enough to do the proof for one step of head reduction. We have U = (Xxu)vw 
and V = (u[v/x])w. Since U satisfies (P), then u, v, w satisfy (P) and x is not free in a, b 
if the constant X l a b ^ appears in u. Therefore u[v/x], u±, u m satisfy (P) and V satisfies 
(P). □ 

Let A : A x — > Ax the simultaneous substitution defined by : 

A(x n ) = X n 

for every < k < n - 1, A{x k>aA c) = {X kMa)A(b) ^)A{a)A{b) 

0~(x^ X if X 7^ •Kk,a,b,c 

Lemma 2IfU is a XX -term satisfies (P) ; ^/ien i/iere is a \x-term U' such that A(C/') = 

Proof By induction on [/. 

- For U = x, it is true. 

- If [/ = XxV, then F satisfies (P), and, by induction hypothesis, there is a Aa;-term 
V such that A(V) = V. We put U 1 = XxV. We have A(U') = U. 

- If U = {U\)U2 (where U\ does not begin by a constant), then XJ\,XJi satisfy (P), 
and, by induction hypothesis, there are Ax-terms U[, U' 2 such that A([/{) = U\ and 
A(U[) = U x . We put U' = (U[)U' 2 . We have A(U') = U. 

- If U = (Xk, a ,b,c)abV , then a, 6, c, F satisfy (P), and, by induction hypothesis, there 
are Ax-terms a', b', d .V 7 such that A (a') = a, A(6') = 6, A(?) = c, and A(F 7 ) = F. 
We put C/' = (x^ v^V 7 . We have A(fJ') = U. □ 

Theorem 2 T is a S\-storage operator iff T is a storage operator. 

Proof Let n > 0. If T is a S\-storage operator, then there is a finite sequence of head 
reduction {[/, >- Vi}i<j< r such that : 

1) Ui and Vi are AX-terms ; 

2) C/i = (T)X n f and V r = (/)r n where r n is closed A-term /3-equivalent to n ; 
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3) Vi = (X n )abc or V { = (X haA c)uvw < I < n - 1 ; 

4) If Vi = (X n )abc, then U i+1 = (0)abc if n = and U i+1 = ((Si)X n ^ a ^ z )abc if 

5) If Vi — (X^ a>b> c)uvw < I < n — 1, then C/j+i = (O)-ufw if / = and U i+ i = 
((S^Xi^^^uvw if I ^ 0. 

We prove (by induction on i) that, for every 1 < i < r, Vi satisfies (P). 

- For i — 1, it is true. 

- Assume that is true for i, and prove it for i + 1. 

If = (X n )abc, we have two cases : 

- if n — 0, then C/j+i = (O)afc. By induction hypothesis Vj satisfies (P), 
then a, 6, c satisfy (P), therefore C/j+i and V^+i satisfy (P). 

- if n ^ 0, then Ui + \ = ((S_)X n ^i tat b t c)abc. By induction hypothesis Vi 
satisfies (P), then a, 6, c satisfy (P). Since £/- +1 >- ((a)(X n ^ lA>bj c)ab)c, 
then Vj+i satisfies (P). 

If Vi = (Xi^b^uvW < I < n — 1, then u = a, v = b, and W = c since, by 
induction hypothesis, satisfies (P). We have two cases : 

- if n = 0, then P i+1 = (O)afec. By induction hypothesis Vi satisfies (P), 
then a,b,c satisfy (P), therefore C/j + i and V^ + i satisfy (P). 

- if n 7^ 0, then C/j+i = (GS^Xz-i^^a&c. By induction hypothesis Vi 
satisfies (P), then a,b,c satisfy (P). Since C/j+i >- {{a){Xi_i^c)ab)c ) then 

satisfies (P). 

Therefore there is a finite sequence of head reduction {Mi >- A^}i<j< r such that : 

1) Mi and N are AX-terms ; 

2) M x = (T)X n f and iV r = (f)r n where r n is closed A-term /^-equivalent to n ; 

3) Ni = (X n )abc or N = (X^abd < I < n - 1; 

4) If iVj = (X„)a6c, then M i+ i = (6)c if n = and M m = ((a)(X n _ 1>aM )ab)c if 
n^0 ; 

5) If Ni = (X lab _j)abd < I < n - 1, then M m = if / = and M m = 

Since, for every 1 < i < r, Mj and Ni satisfy (P), let M/ and iV/ the Ax-terms such that 
: A(M/) = M, t and A(JV/) = ty. We have : 

1) M[ and iV? are Ax-terms ; 
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2) M[ = (T)x n f and N' r = (f)r^ where r' n is closed A-term /3-equivalent to n ; 

3) N[ = {x n )a!b'd or N- = (x l>a , >v ^)W < I < n - 1; 

4) If JV? = (x n )a'b'd, then M^ +1 = (b')d if ra = and = {{a')x n _ la , V j)d if 

5) If N[ = (x lta , tVt jjd! < I < n - 1, then M/ +1 = (fc')d 7 if Z = and = 
((«>/-iy, 6 ^'if ^ 0. 

Therefore T is a storage operator. □ 

Theorem 3 There is a S^-storage operator which is a no storage operator. 

Proof Let T = Xx(x) a b S_ where 
a = XxXy\z((x)(z)(x)IIXxO)Xx(S_)(z)x, 
b = XxXyXz(z)x, 
and S_ a successor. 

Let n be an integer. 
If n = 0, then we check that : 

CO x n f 

{Q) abOSf 

If n ^ 0, then we check that : 

CO X n f 

((S2)X n - 1M s,f) ab S f 



>- (X n )abOSf 

>- (/)Q 

,a,b,0,S, 



((Sl)XoMa)^b&s,f) a {aY^b OSfy (X oM a)^ b& sj) a {a) n b OSf 
(0) a (a) n b OSf >- (a) n b OSf 

We define two sequences of A-terms (-Pj)o<i<n and (Qi)o<i<n by : 

Qo = S_, and, for every < k < n — 1, we put Qfc+i — Xx(S_)(Q k )x 
P = 0, and, for every < k < n - 1, we put P fc+1 = (Q fc )((a) n - fc_1 &)ma;0 

It is easy to check that, for every 1 < k < n, Q k —p Xx(S_) k+1 x. 

We prove (by induction on k) that, for every < k < n, we have (a) n b S_ f >- 
{a) n ~ k b P k Q k f. 

- For k — 0, it is true. 
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- Assume that is true for k, and prove it for k + 1. 
(a) n - k b P k Q k f = (a) {a) n - k - l b P k Q k fy 

((a) n - k - l b) (g fc )((a)"- fe - 1 6)//AxO Xx(S)(Q k )x f = (a)"- fe+1 6 P k+1 Q k+1 f. 

In particular, for k = n, we have (a)™6 5 / y (b) P n Q n f y (f)P n . 

P n = (Qn-i)(b)HXxO ~ p (Xx(S) n x)(b)II\xO (S) n (\xO)I (S) n n. 

Therefore T is a S^-storage operator. 

We define a sequence of A-terms (P[)o<i< n by : 

P ' = 0, and for every < k < n - 1, we put P^ +1 = (Q k )(x n _ k _ haA p^_ k:Qn _ k j)IIJ 
We check (as before) that : 

(T)x n f y ( b P^ Qo f 

( a ) x n-l,a,b,P^,Q ,f P() Qo f >~ (x n -l,a,b,P^Qo,f) P l Ql f 



{o)xo, a ,b,P! n _ l ,Q n - 1 j) P'n-l Qn-1 f >~ (^O.aA^^Qn-i,/) P 'n Qn f 

{b)P' n Q n f y (f)P' n 

But P' n = (g n _i)(x o , a , b ,p;_ l ,Q„_ 1 ,/)//Aa;0 is not closed. 

Note that P' n ~p (Sr(X OtaAP ,_ vQn _ uf )II\x0 n. Indeed, if {S) n {X w ^ Qn _ uf )II\xQ -p 
n, then (S_) n (\xi\x2\x 3 (S_)0)II\x0 ~^ n, therefore n + 1 ~/3 n. A contradiction. 

Therefore T is a no storage operator. □ 
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